بنية بيانات أمثلة على
أمثلة
- تسمح بنية بيانات تقسيم التقسيم بتنفيذ كل خطوة منقسمة في الوقت الذي يتناسب مع عدد التحولات التي تشارك فيه.
- تتعلق أبحاثه بتصميم وتحليل وتنفيذ الخوارزميات وبنية بيانات وهو معروف بشكل خاص لبحثه حول إيجاد أقصر الطرق في شبكات الطرق.
- عادة ما يصل الجزء الحرج إلى مورد مشترك لبنية بيانات أو جهاز طرفية، أو اتصال شبكة، والتي لن تعمل بشكل صحيح في سياق العديد من عمليات الدخول المتزامنة.
- كل من هذه الخوارزميات حلل رسم البياني معين، بدءا من قمة رأس الرسم ، من خلال المرور في حلقات عبر النقط المجاورة من القمم يكتشفون وإضافة كل الجيران غير مستكشفة إلى بنية بيانات من يكتشفها في وقت لاحق.
- فتعد هيكلة البيانات بصفة عامة أكثر صعوبة في التغيير من الخوارزميات، كما تستخدم افتراضات هيكلة البيانات وافتراضات أدائها من خلال البرنامج، على الرغم من أنه يمكن تقليص ذلك باستخدام أنواع بيانات مجردة في تعريفات الدالة وحفظ تعريفات بنية بيانات محددة تقتصر على أدوار قليلة.